-
1 cut vertex
точка сочленения связного графа
—
[Л.Г.Суменко. Англо-русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > cut vertex
-
2 cut vertex
Большой англо-русский и русско-английский словарь > cut vertex
-
3 cut vertex
1) Математика: разрезающая вершина (графа)2) Вычислительная техника: точка сочленения связного графа3) Макаров: обрезанная вершина (диаграммы) -
4 cut vertex
-
5 cut vertex
eklem düğümü -
6 cut vertex
• sekuće teme -
7 cut-vertex
wierzchołek rozdzielający -
8 cut vertex
s.punto de articulación, vértice cortado, vértice eliminado. -
9 cut vertex
разрезающая вершина [графа] - см. articulation pointАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > cut vertex
-
10 cut vertex
разделяющая вершина (вершина v сети G, если в G-v больше компонент, чем в G)Англо-русский словарь промышленной и научной лексики > cut vertex
-
11 cut vertex
-
12 cut vertex
eklem düğümü -
13 cut-off in vertex corrections
pemenggalan dalam ralat verteksEnglish-Indonesian dictionary > cut-off in vertex corrections
-
14 eklem düğümü
cut vertex -
15 vértice cortado
• cut vertex -
16 sekuće teme
• cut vertex -
17 wierzchołek rozdzielający
• cut-vertexSłownik polsko-angielski dla inżynierów > wierzchołek rozdzielający
-
18 точка сочленения связного графа
точка сочленения связного графа
—
[Л.Г.Суменко. Англо-русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > точка сочленения связного графа
-
19 разрезающая вершина
Большой англо-русский и русско-английский словарь > разрезающая вершина
-
20 обрезанная вершина
Makarov: cut vertex (диаграммы)Универсальный русско-английский словарь > обрезанная вершина
См. также в других словарях:
Cut vertex — In mathematics and computer science, a cut vertex or articulation point is a vertex of a graph such that removal of the vertex causes an increase in the number of connected components. If the graph was connected before the removal of the vertex,… … Wikipedia
Vertex (graph theory) — For other uses, see Vertex (disambiguation). A graph with 6 vertices and 7 edges where the vertex number 6 on the far left is a leaf vertex or a pendant vertex In graph theory, a vertex (plural vertices) or node is the fundamental unit out of… … Wikipedia
Vertex pipeline — The function of the vertex pipeline in any GPU is to take geometry data (usually supplied as vector points), work with it if needed with either fixed function processes (earlier DirectX), or a vertex shader program (later DirectX), and create all … Wikipedia
Maximum cut — A maximum cut. For a graph, a maximum cut is a cut whose size is at least the size of any other cut. The problem of finding a maximum cut in a graph is known as the max cut problem. The problem can be stated simply as follows. One wants a subset… … Wikipedia
Max-flow min-cut theorem — In optimization theory, the max flow min cut theorem states that in a flow network, the maximum amount of flow passing from the source to the sink is equal to the minimum capacity which when removed in a specific way from the network causes the… … Wikipedia
Maximal cut — For a graph, a maximal cut is a cut with the size not smaller than the size of any other cut. The problem of finding a maximal cut is a graph is known as the max cut problem.Max cut problemThe max cut problem is one of Karp s 21 NP complete… … Wikipedia
Glossary of graph theory — Graph theory is a growing area in mathematical research, and has a large specialized vocabulary. Some authors use the same word with different meanings. Some authors use different words to mean the same thing. This page attempts to keep up with… … Wikipedia
Connectivity (graph theory) — In mathematics and computer science, connectivity is one of the basic concepts of graph theory: it asks for the minimum number of elements (nodes or edges) which need to be removed to disconnect the remaining nodes from each other[1]. It is… … Wikipedia
List of terms relating to algorithms and data structures — The [http://www.nist.gov/dads/ NIST Dictionary of Algorithms and Data Structures] is a reference work maintained by the U.S. National Institute of Standards and Technology. It defines a large number of terms relating to algorithms and data… … Wikipedia
Список терминов, относящихся к алгоритмам и структурам данных — Это служебный список статей, созданный для координации работ по развитию темы. Данное предупреждение не устанавливается на информационные списки и глоссарии … Википедия
Список терминов — Список терминов, относящихся к алгоритмам и структурам данных Это сл … Википедия